#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
#include <time.h>
#define MAX 5
typedef int HEDataType;

typedef struct heap
{
	HEDataType* arr;
	int sz;
	int capacity;
}HE;



void HEInit(HE* he);
void HEDestry(HE* he);

void HEPush(HE* he, HEDataType x);
void HEPop(HE* he);

bool HEEmpty(HE* he);
HEDataType HETop(HE* he);

int HeSize(HE* php);

void AdjustUp(HEDataType* a, int child);
void AdjustDown(HEDataType* a, int n, int parent);


void Swap(HEDataType* p1, HEDataType* p2);

void KHeap(char* file, int n, int k);
void wfile(char* file, int n);